doc/TP 2 Especificaciones.txt

   1 El tipo secuencial indexado tendrá el índice en otro archivo de datos, los nodos de los índices son bloques en el archivo y justifican a izquierda sus registros claves(que están ordenados en el bloque) y la raíz del árbol es el bloque 0.
   2
   3 El tipo de indexado por árbol B y B* no necesariamente deben estar en el archivo de datos pero deben tener sus nodos en formato de bloque en disco con sus registros claves justificados a izquierda y ordenados en el bloque.
   4
   5 En el archivo de datos se insertan los registros según las políticas del TP1, excepto que no se recuperan ID y demás detalles que están en el enunciado, y se indexan en su respectivo árbol.
   6
   7 En un secuencial indexado los datos se introducen en el bloque indicado por el árbol B+. En los otros árboles se inserta el nodo en el archivo según las políticas del TP-1 y luego se indexa (se agrega al árbol índice).
   8 Este es un texto del profesor Servetto:
   9 "Para las organizaciones indexadas con arboles B y B* se usan las
  10 organizaciones de registros de la primera parte, con sus politicas de
  11 manejo de espacios libres, pero para la organizacion secuencial indexada
  12 hay que adaptar el manejo de bloques de tipo 1 o 3, ya que como es el
  13 indice el que determina la ubicacion de los registros y el espacio libre
  14 se procura partiendo bloques,  no se requiere ni ponerle numeros de
  15 control a los registros ni tener la tabla de espacios libres."
  16